Optimization of CPU scheduling in virtual machine environments

ii Acknowledgements iii List of Figures vi List of Tables viii Acronyms ix Chapter 1 Introduction 1 1.1 Motivation ................................................................................................... 1 1.2 Research problems and Objectives ............................................................. 3 1.3 Research Contributions ............................................................................... 4 1.4 Thesis Organization ..................................................................................... 5 Chapter 2 Virtualization and Hypervisor Environment 6 2.1 Background .................................................................................................. 6 2.1.1 Virtualization .................................................................................... 6 2.1.2 Virtual Machine ............................................................................... 7 2.2 Taxonomy of Virtualization ......................................................................... 9 2.2.1 CPU Virtualization ............................................................................ 9 2.2.2 Memory and I/O Virtualization ...................................................... 14 2.2.3 Network virtualization ................................................................... 17 2.2.4 Application Virtualization .............................................................. 18 2.2.5 Server virtualization ....................................................................... 19 2.3 Xen Hypervisor Architecture ..................................................................... 23 2.3.1 Control Plane ................................................................................. 25 2.3.2 Memory, network and disk ............................................................ 25 2.4 Summary .................................................................................................... 26 Chapter 3 Analysis and performance evaluation of CPU scheduling algorithms in Xen hypervisor 28 3.1 Related work .............................................................................................. 28 3.2 CPU Scheduling In Xen ............................................................................... 29 3.2.1 Borrowed Virtual Time (BVT) ......................................................... 29 3.2.2 Atropos .......................................................................................... 30 3.2.3 ARINC 653 ...................................................................................... 31 3.2.4 Simple Earliest Deadline First (SEDF) ............................................. 34 3.2.5 Credit ............................................................................................. 34